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Apply a single scale factor to eacti road in tlie route map and 
set an initial starting temperature i 



^ ^ H^t Iteration i to 1~h 



•ICatcLilate score Ei using an objective function 



Apply an arbitrary (randomly chosen) scale factor 
to a randomly selected \^ road in the route map 



Calculate score E2 using the objective function with 
the arbitrary scale factor applied to the \^ road 
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Compute probability P(AE) = 

exp-KAE)/(frt)l where. {AE) = 
El - E2 and /c is a constant 



Accept the arbitrary scale 
factor for the j^*' road 



Reject the arbitrary scale ^ 
factor for the j**^ road 
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Generate random 
probability Pmn 




-816 



(57) Abstract: A system and melhcxi for making computer- 
generated maps includes a different scale factor for each road in 
a route (Steps 802-850). The scale factors are used to optimize 
the route map against a target function. The display of the route 
map is optimized using fitting a collection of reference points 
with a probability function that is used to rotate the displayed 
route map. Display optimization Hirther includes splitting route 
maps into separate segment maps. 
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